package sort

/*
	平均时间复杂度：O(n^2)
	最好情况：O(n^2)
	最坏情况：O(n^2)
	空间复杂度：O(1)
	排序方式：Inplace
	稳定性：不稳定
*/
func SelectSort(nums []int) {

	length := len(nums)

	for i := 0; i < length; i++ {
		minIndex := i
		for j := i + 1; j < length; j++ {
			if nums[j] < nums[minIndex] {
				minIndex = j
			}
		}
		nums[minIndex], nums[i] = nums[i], nums[minIndex]
	}

}
